package 编程能力入门1;

public class _12下一个更大元素1 {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        if(nums1 == null || nums2 == null) return new int[0];
        int m = nums1.length;
        int n = nums2.length;
        int[] res = new int[m];
        for(int i=0;i<m;++i){
            int j = 0;
            while(j<n && nums2[j]!=nums1[i]){
                ++j; //退出循环后,nums2[j] == nums1[i]
            }
            int k = j +1; //从第一个比nums1[i]大的索引开始
            while(k<n && nums2[k] < nums2[j]){ //找到第一个比nums2[j] 也就是nums1[i]大的元素
                ++k;
            }
            res[i] = k < n ? nums2[k] : -1;
        }
        return res;
    }
}
